The symmetric group given by a Gröbner basis
نویسندگان
چکیده
منابع مشابه
A Generalization of Gröbner Basis Algorithms to Polycyclic Group Rings
It is well-known that for the integral group ring of a polycyclic group several decision problems are decidable, in particular the ideal membership problem. In this paper we define an effective reduction relation for group rings over polycyclic groups. This reduction is based on left multiplication and hence corresponds to left ideals. Using this reduction we present a generalization of Buchber...
متن کاملA characterization of the symmetric group of prime degree
Let $G$ be a finite group and $Gamma(G)$ the prime graph of $G$. Recently people have been using prime graphs to study simple groups. Naturally we pose a question: can we use prime graphs to study almost simple groups or non-simple groups? In this paper some results in this respect are obtained and as follows: $Gcong S_p$ if and only if $|G|=|S_p|$ and $Gamma(G)=Gamma(S_p)$, whe...
متن کاملGröbner-shirshov Basis for the Chinese Monoid *
In this paper, a Gröbner-Shirshov basis for the Chinese monoid is obtained and an algorithm for the normal form of the Chinese monoid is given. AMS Mathematics Subject Classification (2000): 16S15, 16S35, 20M25.
متن کاملGröbner-Shirshov basis for the braid group in the Artin-Garside generators
In this paper, we give a Gröbner-Shirshov basis of the braid group Bn+1 in the Artin–Garside generators. As results, we obtain a new algorithm for getting the Garside normal form, and a new proof that the braid semigroup B + n + 1 is the subsemigroup in Bn+1.
متن کاملcharacterization of the symmetric group by its non-commuting graph
the non-commuting graph $nabla(g)$ of a non-abelian group $g$ is defined as follows: its vertex set is $g-z(g)$ and two distinct vertices $x$ and $y$ are joined by an edge if and only if the commutator of $x$ and $y$ is not the identity. in this paper we 'll prove that if $g$ is a finite group with $nabla(g)congnabla(bs_{n})$, then $g cong bs_{n}$, where $bs_{n}$ is the symmetric group of degre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2006
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2005.09.011